Delay Behavior of On-Off Scheduling: Extending Idle Periods
نویسندگان
چکیده
منابع مشابه
Delay Behavior of On-Off Scheduling: Extending Idle Periods
On-off scheduling of systems that have the ability to sleep can be used to extend system idle periods and enable greater opportunities for energy savings from sleeping. In this paper, we achieve a theoretical understanding of the delay behavior of on-off scheduling as it may apply to communications links and other systems capable of sleeping. We consider a single-server coalescing queue with a ...
متن کاملExploiting Fine-Grained Idle Periods in Networks of Workstations
ÐStudies have shown that for a significant fraction of the time, workstations are idle. In this paper, we present a new scheduling policy called Linger-Longer that exploits the fine-grained availability of workstations to run sequential and parallel jobs. We present a two-level workload characterization study and use it to simulate a cluster of workstations running our new policy. We compare tw...
متن کاملModeling and scheduling no-idle hybrid flow shop problems
Although several papers have studied no-idle scheduling problems, they all focus on flow shops, assuming one processor at each working stage. But, companies commonly extend to hybrid flow shops by duplicating machines in parallel in stages. This paper considers the problem of scheduling no-idle hybrid flow shops. A mixed integer linear programming model is first developed to mathematically form...
متن کاملMultiplexing On-Off Sources with Subexponential On Periods: Part 1
A theoremon sums of independentpositive random variables and its application to branching random processes. Some results on regular variation for distributions in queueing and uctuation theory. Large deviations and over-ow probabilities for the general single-server queue with applications. Fundamental bounds and approximations for atm multiplexers with applications to video teleconferenc-ing. ...
متن کاملMultiplexing On-Off Sources with Subexponential On Periods: Part II
We consider an aggregate arrival process AN obtained by multiplexing N On-Off sources with exponential Off periods of rate λ and generally distributed On periods τ on. When N goes to infinity, with λN → Λ, AN approaches an M/G/∞ type process. For a fluid queue with the limiting M/G/∞ arrivals At , regularly varying On periods with noninteger exponent, and capacity c, we obtain a precise asympto...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematics & Information Sciences
سال: 2013
ISSN: 1935-0090,2325-0399
DOI: 10.12785/amis/070603